Trên Billboard Hot 100, "Given Up" là đĩa đơn kém thành công nhất trong Minutes to Midnight. Đĩa đơn đã lọt vào bảng xếp hạng Hot 100 và Pop 100 của Billboard lần lượt ở vị trí 99 và 78 vào tháng 5 năm 2007, sau khi phát hành Minutes to Midnight.

Tuy nhiên, trên bảng xếp hạng Mainstream Rock và Modern Rock, nó lại đạt vị trí cao hơn so với đĩa đơn hậu bối của nó, "Leave Out All the Rest". Sau khi đĩa đơn được phát hành chính thức, bài hát đã đứng ở vị trí thứ 34 trên bảng xếp hạng Mainstream Rock Tracks, đạt đỉnh ở vị trí thứ 5. Nó cũng ra mắt ở vị trí thứ 32 trên bảng xếp hạng Modern Rock Tracks, đạt đỉnh ở vị trí thứ 4.